Multiobjective Hybrid Controller Synthesis

Abst rac t . The problem of systematically synthesizing hybrid controllers that satisfy multiple requirements is considered. We present a technique, based on the principles of optimal control, for determining the class of least restrictive controllers that satisfy the most important requirement (which we refer to as safety). The system performance with respect to the lower priority requirement (which we refer to as efficiency) can then be optimized within this class. We motivate our approach by three examples, one purely discrete (the problem of reachability in finite automata) o n e hybrid (the steam boiler problem) and one primarily continuous (a flight vehicle management system).